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IN THE CLAIMS: 

1 . (Currently Amended) A block matching processor for flexibly supporting block 
matching motion estimation at motion vector prediction modes for a plurality of 
matching blocks of pixels having non-uniform sizes that are multiples of a smallest 
matching block of said plurality of matching blocks, said processor comprising: a 
plurality of difference unit (D-unit) arrays configured for respectively g enerating an 
absolute value of a respective eaeb smallest size matching block in oach D unit array ,-and 
said each of the plural D-unit arrays aFmy comprising a plurality of D-units that are 
arranged to correspond v^ith an arrangement of pixels of a respective said e ach smallest 
size matching block^-i« each D-unit array being configiu'ed for calculating the pixel-to- 
pixel differences between the pixels of a current frame and the corresponding p ixels of a 
reference frame^ and for converting the differences to absolute values; and a nat least one 
accumulator unit (A-unit) including a plurality of accumulators, said accumulator unit 
being connected to the D-unit arrays for generating aan SAD (Sum of Absolute 
Difference) for said-each smallest size matching blocks and aan SAD for all of the 
plurality of matching blocks of pixels having non-uniform sizes by hierarchical addition 
of the absolute values of the smallest size matching blocks received from the D-unit 
arrays. 

2. (Original) The block matching processor according to claim 1, wherein the 
accumulator comprises a two-stage unit forming a binary-tree structure for hierarchical 
addition. 

3. (Original) The block matching processor of claim I, further comprising a comparator 
unit connected to the accumulator for selecting one of the SADs of the matching blocks 
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non-uniform sizes of according to a motion vector prediction mode, for comparing the 
selected SAD with the previous stored SAD, for selecting a smaller SAD of the two, and 
for storing the smaller SAD. 

4. (Original) The block matching processor according to claim 1, wherein the smallest 
size of said matching blocks having non-uniform sizes is 4.times.4. 

5. (Original) The block matching processor according to claim 1, wherein the smallest 
size of said matching blocks having non-uniform sizes is non-symmetrical. 

6. (Original) The block matching processor according to claim 5, wherein the smallest 
size of said matching blocks having non-uniform sizes is 4.times.8. 

7. (Currently Amended) A block matching processor for flexibly supporting block 
matching motion estimation at motion vector prediction modes, where a size of matching 
blocks used is one of 8.times.8, 16.times.8 and 16.times.l6 pixel sizes, comprising: a 
plurality of difference unit (D-unit) arrays for generating absolute values of each 

8. times.8 matching block, each D-unit array having D-units arranged corresponding to 
the pixels of said each 8.times.8 matching block for calculating the difference between 
the pixels of a current frame and the pixels of a reference frame, and converting the 
differences to absolute values; and an at least one accumulator unit (A-unit) including a 
plurality of accumulators, said accumulator unit being connected to the D-unit arrays, for 
generating aan SAD (Sum of Absolute Difference) for said each 8. times. 8 matching 
block, and aari SAD for a 16.times.8 matching block by hierarchical addition of the 
absolute values of the 8. times. 8 matching blocks generated by and received from the 
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plurality of D-unit arrays. 

8. (Original) The block matching processor according to claim 7, wherein the 
accumulator comprises a two-stage unit forming a binary-tree structure for hierarchical 
addition. 

9. (Original) The block matching processor of claim 7, wherein the accumulator 
comprises: a pair of first level accumulators connected to each D-unit array, each first 
level accumulator generating a SAD for one of two 8.times.4 sub-blocks separated from 
an 8. times. 8 matching block by adding absolute values of the sub-block based on the 
absolute values of the 8. times. 8 matching block received from a D-unit array connected 
to the first level accumulator; and a pair of second level accumulators, each second level 
accumulator connected to two pairs of first level accumulators, for generating a SAD for 
the 8.times.8 matching block by adding the SADs of two sub-blocks received from the 
connected first level accumulators and generating a SAD for a 16.times.8 matching block 
by adding the SADs of the 8.times.8 matching blocks. 

10. (Original) The block matching processor of claim 9, wherein each D-unit calculates 
the difference between pixels of said current frame and pixels of said reference frame 
using a ripple-carry adder (RCA). 

1 1 . (Original) The block matching processor of claim 9, wherein each first level 
accumulator is of a hierarchical carry-save adder (CSA) binary-tree structure with carry- 
save (4, 2) counters connected in a quad-binary-tree configuration. 



4 



Amendment Docket No. 5000-1 -12 IN. 

Serial No. 09/905,096 

12. (Original) The block matching processor of claim 10, wherein each first level 
accumulator is of a hierarchical carry-save adder (CSA) binary-tree structure with carry- 
save (4, 2) counters connected in a quad-binary-tree configuration. 

13. (Original) The block matching processor of claim 11, wherein each second level 
accumulator is a binary-tree structure comprising two carry-save (4, 2) counters and two 
carry-propagate adder (CPA) for generating the SAD of an 8.times.8 matching block by 
adding the SADs of two sub-blocks and a third CPA for generating the SAD of a 
16.times.8 matching block by adding the SADs of two S.times.S matching blocks. 

14. (Original) The block matching processor of claim 12, wherein each second level 
accumulator is a binary-tree structure comprising two carry-save (4, 2) counters and two 
carry-propagate adder (CPA) for generating the SAD of an S.times.S matching block by 
adding the SADs of two sub-blocks and a third CPA for generating the SAD of a 
16.times.8 matching block by adding the SADs of two S.times.S matching blocks. 

15. (Original) The block matching processor of claim 7, further comprising a comparator 
unit for generating a SAD of a 16.times.l6 matching block by adding the SADs of two 

16. times.S matching blocks generated from the single pair of second level accumulators, 
selecting one of the SADs of the S.times.S, 16.times.S, and 16.times.l6 matching blocks 
according to a motion vector prediction mode, comparing the selected SAD with the 
previous stored SAD, selecting the smaller of the two, and storing the smaller SAD. 

16. (Currently Amended) A method for flexibly supporting block matching motion 
estimation at motion vector prediction modes for a plurality of matching blocks of pixels 
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having non-uniform sizes that are multiples of a smallest matching block of said plurality 
of matching blocks, comprising the steps of: (a) respectively generating an absolute 
value of arespective eaeb smallest size matching block in a coiTCSPonding eaeh D-unit 
array of a plurality of difference unit (D-unit) arrays, w^herein said-each of the plural D- 
unit array comprising aiTavs comprises a plurality of D-units bem ^that are arranged to 
correspond with an arrangement of pixels of said eaeh-smallest size matching block4ft 
each D unit array ; (b) calculatin g, bv each D-unit. pixel-to-pixel differences between the 
pixels of a current frame and the associated pixels of a reference frame by e ach D unit , 
and-(c) converting the differences calculated in step (b) to absolute values;-aftd (d) 
generating aan SAD (Sum of Absolute Difference) for said-each smallest size matching 
block and a SAD for all of the pluralit}^ of matching blocks of pixels ha\ang non uniform 
sizes by hierarchically adding the absolute values of the smallest siz e matching blocks 
r e ceived from the D unit arrays by an accumulator connected to th e D unit arrays for 
generating a SAD (Sum of Absolute Difference) for said each smallest size matching 
bleek, and (e) generating aan SAD for all of the plurality of matching blocks of pixels 
having non-uniform sizes by hierarchically addin g, by a plurality of accumulators 
disposed externally from, and comiected to, the D-unit arrays, the absolute values of the 
smallest size matching blocks received from the D unit airays . 

17. (Original) The method according to claim 16, wherein the hierarchical addition made 
by providing the accumulator with a binary-tree structure. 

18. (Original) The method according to claim 16, further comprising: (f) selecting one of 
the SADs of the matching blocks non-uniform sizes of according to a motion vector 
prediction mode; and (g) comparing the selected SAD with a previously stored SAD to 
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determine a smaller SAD of the two, and (h) storing the smaller SAD determined in step 
(g)- 

19. (Original) The method according to claim 16, wherein the smallest size of each 
matching block in step (a) is 4,times.4, 

20. (Original) The method according to claim 16, wherein the smallest size of each 
matching block in step (a) is 4.times.8. 

21. (Original) The method according to claim 16, wherein the smallest size of each 
matching block in step (a) is 8.times.8. 

22. (Currently Amended) A method for flexibly supporting block matching motion 
estimation at motion vector prediction modes, where a size of matching blocks used is 
one of S.times.S, 16.times.8 and 16.times.l6 pixel sizes, said method comprising the 
steps of: (a) generating absolute values of each 8. times. 8 matching block for each D-unit 
array of a plurality of difference unit (D-unit) arrays having D-units arranged 
corresponding to the pixels of said each 8.times.8 matching block; (b) calculating a 
difference between the pixels of a current frame and the pixels of a reference frame, (c) 
converting the differences calculated in step (b) to absolute values; (d) generating aan 
SAD (Sum of Absolute Difference) for said each 8.times.8 matching blocL and aan SAD 
for a 16.times.8 matching block by hierarchically adding the absolute values of the 
8.times.8 matching blocks generated in step (a) by the plurality of D-unit arrays^ Ifom 
an bv means of a plurality^ of accumulators disposed externally from, and accumulator 
connected to^ the D-unit arrays;. 
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23. (Original) The method according to claim 22, the hierarchical adding is performed by 
an accumulator having a pair of first level accumulators and a pair of second level 
accumulators, said pair of first level accumulators being connected to each D-unit array, 
generating a SAD for one of two 8.times.4 sub-blocks separated from an 8.times.8 
matching block by each first level accumulator adding absolute values of the sub-block 
based on the absolute values of the 8.times.8 matching block received from a D-unit 
array connected to the first level accumulators; and generating a SAD for the 8.times,8 
matching block by adding the SADs of two sub-blocks received fi-om the connected first 
level accumulators and generating a SAD for a 16.times.8 matching block by adding the 
SADs of the 8.times.8 matching blocks by said pair of second level accumulators. 

24. (Original) The method according to claim 22 wherein the calculating in step (b) of 
the difference between pixels of said current frame and pixels of said reference frame is 
performed by using a ripple-carry adder (RCA). 

25. (Original) The method according to claim 23, wherein each first level accumulator 
generating the SAD for one of the two 8.times.4 sub-blocks is of a hierarchical carry- 
save adder (CSA) binary-tree structure with carry-save (4, 2) counters connected in a 
quad-binary-tree configuration. 
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